FMS scheduling based on timed Petri Net model and reactive graph search
نویسندگان
چکیده
منابع مشابه
FMS scheduling based on timed Petri Net model and reactive graph search
This paper presents a new scheduling method for manufacturing system based on the Timed Petri Net model and a reactive fast graph search algorithm. The following two typical problems are addressed in this paper. (1) Minimization of the maximum completion time. (2) Minimization of the total tardiness. As for the problem (1), a new search algorithm which combines the RTA* and a rule-based supervi...
متن کاملFMS Scheduling Based on Timed Petri Net Model and RTA* Algorithm
This paper presents a new scheduling method for manufacturing system based on a Timed Petri net model and a reactive fast search algorithm. The following two typical problems are addressed in this paper. (1) Minimize the maximum completion time. (2) Minimize the total deadline over-time. As for problem (1), a search algorithm which combines RTA* and rule-based supervisor is proposed. Since both...
متن کاملPetri net based scheduling
Timed Petri nets can be used to model and analyse scheduling problems. To support the modelling of scheduling problems, we provide a method to map tasks, resources and constraints onto a timed Petri net. By mapping scheduling problems onto Petri nets, we are able to use standard Petri net theory. In this paper we will show that we can use Petri net based tools and techniques to find conflicting...
متن کاملFMS Scheduling under Availability Constraint with Supervisor Based on Timed Petri Nets
This paper proposes an optimal solution to large-scale Flexible Manufacturing System (FMS) scheduling problems under availability constraints based on Timed Petri Nets (TPNs). First a decomposition method of TPNs is proposed, then a mathematical model is derived based on their properties. The mathematical model is built to determine the optimal firing sequence of TPN transitions to minimize the...
متن کاملReactive Scheduling in FMS: an Integrated Approach based on Petri Nets, Genetic Algorithms and Simulation
This paper focuses on handling disruptions in Flexible Manufacturing Systems (FMS). There are several issues which make this problem especially difficult to translate to real life systems. First the lack of appropriate tools which both capture the essence of such systems and provide optimization tools and second, the complexity of such systems which make the scheduling and re-scheduling process...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2007
ISSN: 0307-904X
DOI: 10.1016/j.apm.2006.10.023